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1. Introduction 

Given two parameters b > 1 and < a < 1, in 1876, Weierstrass considered the 
functions given by the series 



O n=0 

and proved that they are continuous and nowhere differentiable if the parame- 
ters satisfy b 1 ' > 1 + 3tt/2. After a series of contributions by Dini, Bromwich, 

\Q Hadamard and others, in 1916, Hardy gave a proof under the optimal assumptions 

b > 1 and < a < 1. See |HaJ . The critical case a = 1 is the hardest one and it 

i— i corresponds to the function 

U (1.1) f b (x) = ^V n cos(27r& n a;), i£l, 

n=0 

which is in the Zygmund class. The Zygmund class A* (R d ) is the space of bounded 
continuous functions / : W 1 — > R for which 

- 11/11. = sup{ '^ + A > + ^- ft >- 2/ W : x, /* € IK rf } < oo. 

> ll^ll 

^ The small Zygmund class A*(IR d ) is the subspace formed by those functions / G 

in A*(R d ) which satisfy 

t— H ll ft II^Oa)eIR d ll^ll 

o 

t-h These spaces were introduced by Zygmund in the forties when he observed that 

the conjugate function of a Lipschitz function in the unit circle does not need to 
be Lipschitz but it is in the Zygmund class [ZlJ. For < a < 1, let A a {R d ) be the 
Holder class of bounded functions / : IR d — > M. for which there exists a constant 
C = C(f) such that \ f(x + h)-f(x)\ < C\\h\\ a , for any x,h G R d . It is well known 
that Ai(M d ) C A*(R d ) C A a (M. d ) for any < a < 1 and actually the Zygmund 
class A*(IR d ) is the natural substitute of Ai(IR d ) in many different contexts. For 
instance, the Hilbert transform of a compactly supported function in A 1 (IR a! ) may 
not be in A 1 (IR c( ), while standard Calderon- Zygmund operators map compactly 
supported functions in A^IR^) ( respectively in A a (IR d ) for some fixed < a < 1 ) 
into A*(IR d ) ( respectively into A Q (IR d ) ). See |F JW] . The Zygmund class can also 
be described in terms of harmonic extensions, Bessel potentials or best polynomial 
approximation and again it is the natural substitute of the Lipschitz class Ai(IR d ) 
in these contexts. See [Zl] and Chapter 5 of [S]. 
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A classical result of Rademacher says that any function in Ai(IR d ) is differ- 
entiable at almost every point. However functions in the Zygmund class as the 



Hardy- Weierstrass function /& given in (1.1), may not be differentiable at any 
point. More generally, let g be an almost periodic function of class C 2 in the real 
line. Then for any b > 1, the function 

oo 

f(x) = Y,b- n g(b n x), xeR, 

n=0 

is in the Zygmund class A*(R) and under mild assumptions on the function g, 
Heurteaux has proved that / is nowhere differentiable [HeJ . It is worth mentioning 
that if we allow having an infinite derivative, then every Zygmund class function 
defined in the real line has derivative on a set of points of Hausdorff dimension 1. 
See [B P- 237] . 

In the sixties, Stein and Zygmund proved a series of nice results relating differ- 
entiability properties of functions with the size of certain natural square functions. 
Let / be a measurable function defined in an open set Q C R d . Then the set of 
points of Q where / is differentiable coincides, except at most for a set of Lebesgue 
measure zero, with the set of points x G f2 for which there exists S = 5(x) > 
such that the following two conditions hold 

\f(x + h) + f(x-h)-2f(x)\ ^ 
sup —- < oo, 

\\h\\<s wm 

f \f( x + h ) + f(x-h)-2f(x)W 

/ uuidT2 dm ( h ) < °°- 

J\\h\\<8 \\ n \\ 

Here dm denotes Lebesgue measure in R d . Hence, differentiability can be 
described, modulo sets of Lebesgue measure zero, by the size of a quadratic 
expression involving second differences. See [Sj p. 262]. However these nice re- 
sults do not apply in the situation we will consider in this paper where we study 
differentiability properties of functions in sets which may have Lebesgue measure 
zero. 



Let fa be the Weierstrass function given by (1.1). As mentioned before G 
A*(R) and one can see that 

r \fb(x + h)-f b (x)\ 
hm sup — = oo 



h-*Q 



\h\ 



at almost every point x G R. Actually a Law of the Iterated Logarithm gov- 
erns the growth of the divided differences of /& (see |APj ). Similarly there exist 
functions in the Small Zygmund class which are differentiable at almost no point. 
However it was already observed by Zygmund in [Zl] that any function in A*(R) 
is differentiable at a dense set of points of the real line. Similarly a function in 
the Zygmund class A* (R) has bounded divided differences at a dense set of points. 
In the eighties, N. Makarov proved that Zygmund functions on the real line have 
bounded divided differences at sets of Hausdorff dimension one. See |Ma2j and 
also jAAPj . [Ri~] and [R2] for related results. 

Theorem A (Makarov). 

(a) Let f G A*(R). Then the set 

_ TT-p \f(X + h)-f( X )\ 

x G JR : hm sup — < oo 



h-+0 



h\ 
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has Hausdorff dimension 1 . 

(b) Let f G A*(R). Then the function f is differentiable at a set of points of 
Hausdorff dimension 1 . 

The main purpose of this paper is to study the situation in higher dimensions. 
Given a function / G A*(IR d ) and a unit vector e G M. d , let E(f,e) be the set of 
points where the divided differences of / in the direction of e are bounded, that is, 

E(f,e) = LeR d : limsup + ^ - < oo 

I M9t^0 \t\ 

There exist functions / G A*(IR d ) such that, for any unit vector e G M. d , the 
set E(f, e) has Lebesgue measure zero. However the one dimensional result of 
Makarov gives that for any function / G A*(IR d ) and any fixed unit vector e G M d , 
the set E(f,e) has Hausdorff dimension d. See also [LI] and [Nj. Similarly for a 
function / G A*(IR d ) and a unit vector e G M d , the set 

™w ,. f (x + te) — fix) 
x G R d : lim — i exists 

M9t^0 t 

may have Lebesgue measure zero but it has Hausdorff dimension d. For a 
fixed direction e, the divided differences in this direction, (f(x + te) — f(x))/t, 
x G M. d , satisfy a certain mean value property with respect to Lebesgue measure 
in M. d . This is the main point in the proof of Makarov's result as well as in the 
arguments leading to the fact that dim E(f, e) = d. In this paper we want to study 
the size of the set E(f) of points where the divided differences in any direction 
are simultaneously bounded, that is, 

E(f) = {xeR d : limsup fe±jWM! < ^ 
[ IWM \\ h \\ 

Let {ej : i — 1, . . . , d} be the canonical basis of IR d . If / G A^IR^) it turns out 
that 



E(f) = f]E(f, ei ). 



So, the main difficulty in the higher dimensional situation is to obtain a simulta- 
neous control of the divided differences in different directions e^, % = 1, . . . , d. The 
first main result of this paper is the following. 

Theorem 1. 

(a) Let f be a function in A*(IR d ). Then the set E(f) has Hausdorff dimension 
bigger or equal to 1. 

(b) Let f be a function in \*(M. d ). Then f is differentiable at a set of points of 
Hausdorff dimension bigger or equal to 1 . 

The result is local in the sense that given / G A*(M d ) and a cube Q <zM. d the set 
E{f) H Q has Hausdorff dimension bigger or equal 1. Similarly given / G A*(IR d ) 
and a cube Q C M. d , the function / is differentiable at a set of points in the cube 
Q which has Hausdorff dimension bigger or equal to 1. 

The proof of this result consists on constructing a Cantor type set on which the 
function / has bounded divided differences. The construction of the Cantor type 
set uses an stopping time argument based on a certain one dimensional mean value 
property that the divided differences of / satisfy. Roughly speaking, the divided 
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differences distribute their values in a certain uniform way when measured with 
respect to length. This is the main new idea in the proof and it allows us to obtain 
a simultaneous control of the behavior of the divided differences in the coordinate 
directions. Moreover the result is sharp in the following sense. 

Theorem 2. There exists a function f in the small Zygmund class A^IR ') such 
that the set E(f) has Hausdorff dimension 1. 

The one dimensional case may suggest that a natural candidate for the function 
/ in Theorem [2] is a lacunary series. However this is not the case. Actually it 
turns out that natural lacunary series / in A*(IR d ) satisfy dimE(f) = d ([D LlNj ). 
Instead, the function / will be constructed as / = ^2gk, where {gk} will be a 
sequence of smooth functions defined recursively with \\9k\\oo < 00 • The main 
idea is to construct them in such a way that Vgk+i{x) is almost orthogonal to 
V Y2j=i 9j( x ) an d ^2 || V(7fc(a;)|| 2 = oo for most points x G M. d . Since one can not 
hope to achieve both requirements at all points x G M. d , an exceptional set A 
appears. It turns out that the function / is in the Small Zygmund class and it is 
not differentiable at any point in M d \ A The construction provides the convenient 
one dimensional estimates of the size of the set A. 

The paper is organized as follows. Next section contains a result on Hausdorff 
dimension of certain Cantor sets which will be used in the proof of Theorem 1. 
The third section is devoted to the proof of Theorem [TJ Theorem [2] is proved in 
Section 4 while last section is devoted to martingale versions of our results. 

The letter C will denote a constant, whose value may change from line to line, 
only depending on the dimension d. Similarly C(N) denotes a constant depending 
on the parameter N and the dimension. 

It is a pleasure to thank David Preiss for an illuminating idea concerning The- 
orem 121 



2. Hausdorff dimension of Cantor type sets 

For n — 1, 2, . . . , let T> n be the family of pairwise disjoint dyadic cubes of the 
form 

kd k d + 1 \ 

2 n' 2 n J ' 

where ki, . . . , k d are integers. For x G M. d , let Q n {x) be the unique dyadic cube of 
T> n which contains the point x. 

Given a number < a < d, the Hausdorff a-content of a set E C M d is defined 

as 

M a (E) = mfij2KQj) 

3 

where the infimum is taken over all coverings of E by cubes {Qj} and £(Qj) de- 
notes the sidelength of Qj. The Hausdorff dimension of E is defined as dimE = 
inf {a ^ : M a (E) = 0}. Next result will be used to compute the Hausdorff di- 
mension of certain sets appearing in Theorem [TJ We will only use the case s = 1. 
In dimension d — 1 the result can be found in |Hu] or |Mal] . 

Lemma 1. Fix < s < d. For n = 1, 2, . . . , let A(n) be a collection of closed 
dyadic cubes in R d with pairwise disjoint interiors. Assume the families are nested, 



ki h + l 

2™' 2 n 



x 
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that is, 

u ^ u ^ 

QEA(n+l) Q&A{n) 

Assume also that there exist two constants < t]q < K < 1, satisfying 

(a) For any Q G A(n + 1) with Q C Q for a certain Q G A(n), one has £(Q) < 

voi(Q). _ 

(b ) For any Q G A(n) one has 

where the sum is taken over all Q G A(n + 1) contained in Q. 

(c) Furthermore, assume that there exists a constant K > such that for any cube 
Q dW 1 and any n = 1, 2, . . . one has 

52e(QY <K£(Q) S , 

where the sum is taken over all cubes Q in A{n) contained in Q. 
Then 

dimff) |J Q )> S -^ K « 



=1 QeA(n) 



log?7o 



It is worth mentioning that although the constant K does not appear in the 
conclusions, in the case < s < d one cannot achieve any non trivial lower bound 
for the dimension assuming only (a) and (b). 

Proof of Lemma [IJ The proof is standard and proceeds by constructing a prob- 
ability measure fi>0 supported in E = f] n Uge^l(n) Q f° r which there exists a 
constant C > such that 

(2.1) (jl(Q) < C£(Q) a 

for any dyadic cube Q, where a = s — log KqJ log r/o- Then it follows that M a (E) > 
and finishes the proof. 

The measure \i will be obtained as a weak limit of certain measures /i n which 
will be defined recursively as follows. Let m\ E denote the Lebesgue measure in 
M. d restricted to the set E C M d . Without loss of generality we can assume that 
.4.(1) consists of the unit cube Q^. We choose [i\ = mig(i). Fix a positive integer 
n and assume by induction that \x n has been defined. Then consider the family 
Ain + 1) and define 

m (n) m|Q ' 

where the masses (i n+ i(Q) are defined as follows. Given Q G A{n + 1) let Q be 
the dyadic cube in the previous family A(n) which contains Q. Also, let A(Q) 
be the family of dyadic cubes in A(n + 1) contained in Q. Then fi n+ i(Q) is defined 
by the relation 

fln+l(Q) Hn(Q) 



Q*&A(Q) 
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Observe that 

(2.2) J2 Vn+l(Q) = Vn(Q). 

QeA(Q) 

Hence fi n+ i(M. d ) = fi n (M. d ) and iterating we deduce that probability mea- 

sures. Let fi be a weak limit of \i n . Then fi is a probability measure supported 
i n fin U<2e.4(n) Q- The rest of the proof is devoted to show the growth condi- 
tion ( 2.1[ ). Observe that (2.2) tells that fi(Q) = fi n (Q) for any cube Q G A(n). 
Let Q G A{n + 1). As before we denote by Q the cube in the family A{n) with 
Q C Q and by *4.(Q) the family of dyadic cubes in A{n + 1) contained in Q. Then 



(2.2) and property (b) yield 

KQ) = t*n+l(Q) _ 

Iterating this inequality we obtain 

KQ) 



< 



Ko t(Q)» 



(2.3) 



— -"-0 ' 



Q G A(n + 1). 



We now prove the estimate (2.1 ). Let R be a dyadic cube in 
a positive integer n such that 7]q +1 < £(R) < t)q. Then 



£{R) < 1. Choose 



M*)<I>(0), 



where the sum is taken over cubes Q in the family A(n + 1) with QnR ^ 0. Since 
the cubes in A(n + 1) have sidelength smaller than t]q +1 , if Q fl R ^ we deduce 
that Q C 3i?, where 3R is the cube concentric to R whose sidelength is 3£(R). 



Hence estimate (2.3) tells 



QC3R 



and property (c) gives that 



fj,(R) < Kq K3 S £(R) S . 



Now 

and we deduce that 



irn+l _ „(«+!) lo g-f"o/ log r?o ^ 
-"■0 — 70 — 



Ko I log rio g / m log Jf / log rjo 



//(it!) < 3 8 ^ - 



log_ftT /log»?o ms-logifo/log 770 



which gives (2.1) and finishes the proof. 



□ 



3. Theorem \T\ 



Let {ei, C2-, ■ ■ ■ , e<i} be the canonical basis of Mr. Let Q be a cube in M d with 
edges parallel to the coordinate axis. We will say that Q has the origin at the 
point x G M d if its vertexes are the points x + £{Q){£\ei + E2Z2 + ■ ■ ■ + £d^d), where 
£j G {0,1}, j = 1, ■ ■ ■ ,d and £(Q) is the sidelength of Q. Given a cube Q in M d 



with origin x and sidelenght £{Q) and given a function / : 
its discrete gradient at the cube Q given by 



let V(Q) be 



V(Q) = £ 



/(x + ^(Q) ej -)-/(x) 

'(G) 
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If / is a function in the Zygmund class the vector V(Q) behaves as a sort of 
gradient as the following lemma shows. 

Lemma 2. Let /: M. d — > K be a function in the Zygmund class A*(R d ) and let Q 
be a cube in lR d . Assume that a and b are two points in IR d for which there is a 
constant C > such that dist(a,Q) < C£(Q) and \\b — a\\ < C£(Q). Then there 
exists a constant K = K(C, d) only depending on C and the dimension d such 
that 

\f(b)-f(a)-(V(Q),b-a)\<K\\f\Ue(Q). 

Proof. Without loss of generality we may assume that Q is the unit cube in M. d 
and 2 1| 6 1| + ||a|| < 1. Since the function / is in the Zygmnund class we have 



and 

Hence 
(3.1) 



|/(o) + /(&- a)- 2/(6/2)| < 
|/(6) + /(0)- 2/(6/2)| < 



|/(6)-/(a)-(/(6-a)-/(0))|<2 



So we can also assume that the point a is the origin. 

Let us first discuss the particular case when b lies in a coordinate axis, that is, 
b = bkek for a certain k — 1,2, ... ,d, with b^ e K, |6j.| < 1/2. Since the function 
/ lies in the Zygmund class, the divided differences of / in a fixed direction can 
grow at most as a fixed multiple of the logarithm of the increment. Hence there 
exists a universal constant K\ such that 



f(b) ~ /(0) 



(/(e*)-/(0)) 



log 



1 



Since |6J 



|6|| < 1/2 we deduce that 

|/(6)-/(0)-6 fc (/(e & )-/(0))| <K, 



We now discuss the general case. Write b = J2k=ibk£k, where |6fc| < 1/2, k 
1,2, ... ,d. Then 

d k k-1 

fib) - /(o) = /(6 iei ) - /(o) + /(E b &) - /(E b ^ ■ 

k=2 j=l j=l 



Applying (3.1 ), for any k = 2, . . . , d we get 

k 




(f(he k ) - /(0)) 



< 2 



Now each term is in the situation of the particular case discussed in the previous 
paragraph and we obtain 



|/(& xCl )-/(0)-6i(/(ei)-/(0))| <Ki 





- b k (f(e k ) - /(0)) 
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for any k = 2, . . . , d. Hence 

l/(&) - /(0) - £ b k (f(e k ) - /(0))| < {K x + 2) d||/||, 
fe=i 



which finishes the proof. □ 
As a consequence of the Lemma, in the proof of Theorem [T], instead of studying 
the divided differences of a function in the Zygmund class, we can restrict attention 
to the behavior of the discrete gradient. 
Corollary 1. 

(a) Let f be a function in the Zygmund class. Let x G M. d . Then x G E(f) if and 
only i/ lim sup^QQ ||^(<3n0z))|| < oo ; where V(Q) denotes the discrete gradient of 
f at the cube Q. 

(b) Let f be a function in the small Zygmund class. Then f is differentiable at 
a point x G M. d if and only if V(Q n (x)) has limit when n — > oo. 

The proof of Theorem [T] consists on constructing a Cantor type set on which 
the function / has bounded divided differences. The construction of the Cantor 
type set uses an stopping time argument based on the following auxiliary result 
which contains the main idea of the construction. The key point is that, when 
the divided differences are large, the discrete gradient distributes its values in a 
certain uniform way when measured with respect to length. 

If / is in the Zygmund class A^IR^) and V(Q) is its discrete gradient at the 
cube Q, consider the function 

(3.2) w(5)=swp{\V(Q')-V(Q)\}, 

where the supremum is taken over all pairs of cubes Q' C Q C M. d with 2£(Q') = 
£(Q) < 5. It follows from Lemma [2] that there exists a constant C only depending 
on the dimension such that w(8) < C||/||*, for any 5 > 0. 

Proposition 1. Let f be a function in the Zygmund class A*(IR d ) satisfying 

(3.3) H\{x G R d : limsup fe±jWMj < ^ = Q 

IHI^o \\h\\ 



Consider the corresponding function w(5) defined in (3.2) above and assume that 
w(S) < 1 for any 5 > 0. Fix < e < 1. Then there is a positive constant 
Co = Co(e, d) such that for any 5 > there is M = M (S) > with the following 
property. If M > M and Q C M. d is a dyadic cube with 1{Q) < 5 and V(Q) = Me 
where e G M d ; ||e|| = 1 then for each unit vector u G W 1 , there is a finite family 
Q* — {Q*j} of dyadic subcubes of Q such that 

(a) For any j, one has £(Q*) < 2~ eM £(Q) and eM < \\V(Q*) - Me\\ < eM + 
w(£(Q)). 

(b) If x G Q* and —\og 2 £(Q) < n < — log 2 £(Qj) for some j and n, then 
\\V{Q n {x))-Me\\<eM. 

( c ) J2j^(Q*j) ^ Cq 1 £(Q), where the sum is taken over all cubes Q* G Q* . More- 
over for any cube R contained in Q, one has J2j^(Q*j) — Cq£(R), where the 
sum is taken over all cubes Q* G Q* contained in R. 

(d) For any j, one has (V(Q*) - Me,u) > le 2 M. 

Let us first explain the main idea of the proof. Fixed the dyadic cube Q with 
V(Q) = Me, consider the family {Qj} of maximal dyadic subcubes Qj of Q 
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M 








Figure 1 . The bold region corresponds to the possible locations of 
V(Q*) when u = -e. 



satisfying 



\\V(Q)-V(Q j )\\>eM 



It easily follows that the whole family {Qj} satisfies conditions (a) and (b). In 
particular V(Qj) lays, up to a bounded term, in the sphere centered at V{Q) 
of radius sM. Condition (d) tells that we are only interested in the subfamily 
Q* = {Q*j} of {Qj} of cubes Q* such that the corresponding discrete gradient 
V(Q*) lies in a certain cone with vertex at V(Q). See figure [T| Condition (c) tells 
that when measured with respect to length, there is a fixedproportion of cubes 
{Q*j} satisfying (d). This is the main point in the result. We will construct a 
polygonal path joining two parallel faces of a duplicate of Q on which the discrete 
gradient satisfies, up to bounded terms, a certain mean value property. The family 
Q* will be chosen as a subfamily of the cubes {Qj} which have a non empty 
intersection with this polygonal and the mean value property will lead to estimate 



Proof of Proposition^ Without loss of generality we may assume that 
Let N = eM. The proof is presented in several steps. 



1. 



1. Reduction to the case u = — e. 

Assume we have proved the Proposition in the case u = —e and let us show it 
for another unit vector u. Consider the function g(x) = f(x) — M(u + e, x). It is 
clear that g G A^IR^) and = ||/||*. Moreover, the discrete gradient V g of the 
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function g verifies that for any dyadic cube R, 

V g {R) = V(R) - M(u + e). 

Then V g (Q) = —Mu and, according to our assumption, we can choose the family 
{Q*} of cubes given by the Proposition, for which iV < \\V g (Q*) - V g (Q)\\ < 

N + w(£(Q)) and (V g (Q*)-V g (Q),-^^)>leN. Hence N < \\V(Q*) - V{Q)\\ 



< N + w{l{Q)) and (V(Q*) - Me, u) > feJV, for any j. 



2. Covering the cube Q. 

Let {Qj} be the family of maximal dyadic cubes contained in Q so that 

\\V(Q)-V(Q,)\\>N. 

The family of cubes Q* in the statement will be a subfamily of {Qj}- The maxi- 
mally of the cubes {Qj} imply that for any j we have 

• N < \\V{Qj) - Me\\ <N + w{£{Q)) 

• ll^(Qn(a ; )) — Me\\ < N if x G Qj for some j and the integer n satisfies 
-log 2 *(Q) <n< -log 2 £(Qj). 

Moreover the condition w(5) < 1 gives that £(Qj) < 2~ N £(Q) for any j. So the 
whole family {Qj} satisfy the first two properties in the statement and the rest of 
the proof consists on finding a subfamily verifying the last two properties. Since 
condition (3.3) holds, Corollary fTl tells that 



H\{x e R d : limsup \\V(Q n (x))\\ < oo}) = 

and hence \ UQj) = 0. Fix a small constant rj > with rj < l/AM\fd and 

find a covering of Q \ UQj by dyadic cubes {Rj} so that 

(3.4) ^^)<^(Q). 

3 

We can assume that no Re is contained in UQj. If \Q denotes the closed cube, 
centered at the center of Q, with sidelength £(Q)/2, it is clear that \Q C UQjURj, 
where {Qj} and {-Rj} are respectively, the open cubes centered at the centers of 
Qj and Rj with double sidelength. Compactness of \Q allows us to obtain a finite 
covering that we will denote by Ci, C 2 , ■ ■ ■ , C n , that is, \Q C C\ U . . . C n . Now, 
we label each Cj with a unit vector Vj in the following way: 

• If Cj = Qk for some k, pick Vj = ^{Q k J)\\ ' 

• if Cj = Rk for some k, pick Vj = e. 

Using the cubes {Ci : i — 1, . . . , n} and their labels, we will construct a polygonal 
path T, starting from a point in ^Q in such a way that diam (r) is comparable to 
£(Q). The polygonal will follow the directions of the vectors {vj} and will have 
vertexes at certain points oj, 02, • ■ ■ , a n so that all of them, except the last one, lie 



m \Q 



3. Choosing the first vertexes dj. 

Let ai be a fixed point in the cube \Q. Next vertexes are defined recursively. 
Assuming that aj G \Q has been defined, let us describe the choice of aj + \. Since 
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% G \Q, there is a cube Ck, k = k(j), containing this point, and recall that 
attached to this cube there is a unit vector Vk- Let us define 

a j+1 = a,j + diam (C k )v k . 

Since Ck is an open cube, it is clear that a,-+i ^ Cfe. Since e < 1, there exists a 
constant a < tt/2 such that the angle a k between v k and e satisfies | ck^ | < a for 
any fc. Let ir(x) be the scalar product defined by ir(x) = (x,e) , x G M d . Observe 
that 7r(a J+1 — a,) > (cosa )diamCfc. Since there are finitely many cubes C k , 
iterating this process, in a finite number of steps we find a vertex not contained 
in \Q. We stop the process whenever we obtain a vertex a n verifying a n ^ \Q. 
Observe that there exists a constant C such that £(Q)/4 < \\a n — ai\\ < C £(Q). 

Let ai, a 2 , . . . , a n be the points obtained by the previous algorithm and let us 
denote by J 1 the subset of {1,2, . . . ,n} formed by the indexes j for which the 
selected cube C k was a cube in the family {R m }. Put J = {1, 2, . . . , n} \ j' . Write 

f(a n ) - f( ai ) = X)(/(ai+0 " /(%)) 
i=i 

= ^(/(a, +1 ) - f{a 3 )) + ^(/(a J+1 ) - /(a,)) 
jeJ' jeJ 



Since ||a„ — < Cq£(Q) we can apply Lemma [2] to obtain 

(3.5) \f{a n ) - /(ai) - (V(Q), a n - ai )| < C^(Q), 

where C is an absolute constant only depending on the dimension. Since V(Q) 



Me, we have (V(Q),a n — ai) = M(ir(a n ) — vr(ax)) and (3.5) tells 

(3.6) - + E(/(°i+0 - /(^)) - M ( 7r ( Q ") - «M) 

jeJ' jeJ 



< C£{Q) 



The family Q* will be a subfamily of {Qj : j G J} while the first sum in (3.6) 
will be an error term. 

4. Estimating the error term. 

If j G J' the cube C k , k = k(j), containing dj belongs to the family {R m }. So, 
write C k = Re- Since Ri is not contained in UQj, we have that ^(ii^) — Me\\ < N. 
Hence by Lemma|2j there exists a fixed constant C, such that |/(a J+ i) — f(aj)\ < 
(M + + C)||aj + i — dj\\ < 2M\\cij +1 — aj\\ if M is sufficiently large. Since by 



(3.4) the amount of length collected by these squares is small, we make the trivial 
estimate on them: 

l/K+i) - < ^dM^W < 4nVdM£(Q). 

jef jef 



Since r] > was chosen so that r/ < l/4M\/d } estimate (3.6) gives that 



(3.7) | £)(/(a i+ i) - f{a 3 )) - M(vr(a n ) - 7r( ai ))| < C£(Q), 

where C is a constant only depending on the dimension. 



5. Choosing the cubes of the family Q*. 
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Assume j G J. This means that aj G Ck G {Qk}- To simplify the notation 
reorder the family {Qk} so that aj G Qj for j G J. Consequently we have 

aj+i = aj + diam (Qj)vj . 

For j = 1,2, . . . ,n, consider the segment between aj and dj+i, and let T be the 
polygonal with vertexes {ai, . . . ,a n }. Since ||% + i — a,j\\ is comparable to (-{Qj), 
we can apply Lemma [2] again to get 

(3.8) \f(a j+1 ) - f(aj) - (V(Q 3 ),a J+1 - a 3 )\ < Ci{Qj) . 

Since the angle aj between the vectors Vj and e satisfies |aij| < a < ir/2, we have 
that \\a>j + i — dj\\ < Ciii(aj + i — aj) for any j, where C\ = 1/ cosa . Hence 

(3.9) $^(<2i) < C4a n - Oi|| < c 2 £(g). 
The choice of a J+1 gives that for any j G J, we have 

(VCQy), o i+1 - a,) = \\V(Qj)\\ \\a j+1 - aj \\ = yfg^ (* ~ 

So estimates (3.7), (3.8) and ( |3.9 ) give the following one dimensional mean value 
property 

( 3 - 10 ) E |^ }q ( % (7r(aj+l) " K( - aj)) = M(7rK) " 7r(0l)) + 0(£(g)) • 

Here 0(i(Q)) denotes a quantity which is a bounded by a fixed proportion, inde- 
pendent of Q, of £(Q). Now, a simple calculation gives 

limOII 2 l|V(Qi) - Me|| 2 + 2M(l/(g i ) - Me, e) + M 2 



(V(Qi),e) (V(Q j )-Me,e) + M 

u(2 l-i,|im)-Me|| 2 



l + ^(m')-Me,e) 
Decompose the set J into good and bad indexes, that is, J = B U G where 

G={jeJ : (y(g i )-^e,e)<-^iv}, 
£ = J\G 

The family of cubes Q* we are looking for is precisely {Qj : j G G}. It is clear 
that property (d), with u = — e, holds. Let R be a cube in M. d and assume that 
Q* G Q* is contained in R. Then there exists a vertex of the polygonal T with 
a, G 2Q* C 2i?. Since ^(Q*) < ||a_j+i — %|| < (cos -1 a )vr(aj + i — a,), we deduce 
that there exists a constant C3 = 63(0:0, <i) such that Y^£(Q*j) < C^(R) where 
the sum is taken over all cubes Q* contained in R. This is the second part of 
statement (c). 

6. Estimates on G and B. 

The stopping time process described in Paragraph 2 gives that ||V(Qj)— Me|| 2 > 
N 2 . Hence (V(Qj) - Me, e) > -N and if j G B we also have (V{Qj) - Me, e) 
> —2eN/3. Consequently, using (3.11) we obtain the following estimates 

. If j G G, one has j^ffi 11 ' > M(l - e), 
{V{Qj),e) 
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If j E B, one has J^/ffi 11 ' > M U - 1 f. ) = M(l + C(e)), 



(V(Qi),e)- V l-2e 2 /3 
where (7(e) = £ 2 /(3 — 2e 2 ) > 0. Hence equation ( |3.10 ) gives 

(3.12) 7r(a n ) - 7r( fll ) + > (1 - e) J>(a i+1 ) - vr(a,)) 

jeG 

+ (l + C(e))^(7r(a j+1 )-7r( % )) 

Since E^i) < ^(Q) < ^(<2)/ M we have that 

2^vr(a i+1 ) - ttCoj-) = vr(a n ) - 7r(ai) + — — — 
jeJ 

and we deduce that 

(3.13) vr(a n ) - 7r(ai) + > (7r(a n ) - 7r(o0) (1 + C{e)) 

-(e + C7(e))^(7r(a i+ i)-7r(a i )). 

Therefore there exists a constant Ci(e) > such that 

5^(7r(a i+ i) - tt(%)) > Ci(£)(7r(a n ) - vr(ai)). 

Since 7r(a 3 -+i) — n(a,j) and 7r(a n ) — 7r(ai) are comparable, respectively, to £(Qj) and 
£(Q), we obtain (c). □ 

Remark 1. Taking it = — e in part (d), we obtain that for any j = 1,2,.. ., one 
has 

||^(<2*)f = \\V{Q*) -Me\\ 2 + M 2 + 2M(V(Q*) - Me,e) 

< (eM + w(£(Q))) 2 + M 2 — 4e 2 M 2 /3 = 

= M 2 (l - e 2 /3) + 2w{£{Q))eM + w(£(Q)) 2 . 

Taking the parameters so that Me > 20 and assuming w(£(Q)) < 1, we easily 
deduce that \\V(Q*)\\ < MC 2 (e), where C 2 (e) = (1 - e 2 /Q) 1/2 < 1. So starting 
from a cube Q so th & t t ne discrete gradient satisfies ||V(Q)|| = M, Proposition [l] 
provides a family {Q*j} of dyadic subcubes of Q satisfying ||V"(Q^)|| < MC 2 (£) < 
M, as well as properties (a)-(c). This fact will be crucial in the proof of Theorem[TJ 

Remark 2. If < e < 1 is taken close to 1, our arguments show that one can 
replace in part (d) the constant 2e/3 by a constant close to 1. This means that 
V(Q*) lies in a cone with vertex at the point Me and small aperture. This fact 
will be used in the proof of certain refinements of Theorem [!} 

We can now proceed to prove Theorem [TJ 

Proof of Theorem^ Let us first discuss part (a). Let / be a function in the 
Zygmund class and let V(Q) denote its discrete gradient at a cube Q. We can 
assume that the function w(5) defined in Proposition [l] satisfies w(S) < 1 for any 
5 > 0. Corollary [l] tells that we can restrict our attention to the behavior of the 
discrete gradient on dyadic cubes. We can assume that condition (3.3) is satisfied 
and that V{Q 1 ) = G M. d where Q 1 is the unit cube in M. d . We will construct 
a Cantor type set on which the function / has bounded divided differences. The 
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generations A(n) of the Cantor type set will be defined recursively. Fix a number 
< £ < 1, say e = 1/2. Fix a large number M > M (l), where M (<5) is the 
constant appearing in Proposition [Tj The first generation .4.(1) consists of the unit 
cube Q 1 . The second generation is constructed as follows. Consider the maximal 
dyadic cubes {Rj} contained in Q 1 so that ||^(.R,,-) || > M. The maximality and 

the estimate w(5) < 1 give that 11^(^)11 < M + 1 for any j = 1,2, Let e\ 

be the first vector of the canonical basis of M. d and let L be the segment given by 
L = {te\ : < t < 1} and consider the subfamily TZ of {Rj} formed by those Rj 



which have a non empty intersection with L. By (3.3) every point of L, except at 
most for a set of zero length, is contained in a cube of the family TZ. Let LT be 
the projection over the first coordinate, that is, H(x) = (x,ei)ei, x G M. d . Since 
{U(Rj) : Rj G 71} are pairwise disjoint, for any cube Q C ffi d we have 

52m)<t(Q), 

where the sum is taken over all cubes Rj G TZ contained in Q. Assume that 
iV = eM = M/2 > 20. Apply Proposition [T] in each cube R G TZ to obtain a 
family of dyadic cubes Q(R) = {Qj} contained in R satisfying conditions (a)- 
(d). In particular by Remark [TJ we have ||V(<5j)|| < M for any Qj G Q(R). 
The second generation .4(2) of the Cantor type set is defined as the union of the 
families of cubes {Q(R) '■ R G TZ}. Observe that if x G Q for some Q G .4(2) 
and n < — log 2 i(Q), property (b) of Proposition [Tl gives that ||y(Q n (rc))|| < 
M + 1 + N<2M + 1. Property (a) of Proposition]]] tells that £(Q) < 2~ N for 
any Q G A(2), while Property (c) gives that 

where the sum is taken over all cubes Q G .4(2). Moreover if R is a cube in 
M. d we have — Cq£(R), where the sum is taken over all cubes Q G .4(2) 

contained in R. The construction continues inductively. Assume we have defined 
the generation A{n) of cubes satisfying ||V(<5)|| < M for any Q G A{n). In 
each Q G A{n) we act as in the first step, that is, we consider the family {Rj} 
of maximal dyadic cubes Rj = Rj(Q) contained in Q such that ||V(i2j)|| > M. 
Let a = a(Q) be the origin of Q. Consider the segment L = L{Q) = {a + tt\ : 
< t < £(Q)} and the subfamily TZ(Q) of {-Rj} formed by those Rj which have 
a non empty intersection with L. Finally in each R G TZ(Q) apply Proposition [l] 
to obtain a family of dyadic cubes Q(R) = {Qj} contained in R satisfying con- 
ditions (a)-(d). The generation A{n + 1) is given by the cubes {Qj: Qj G TZ(Q), 
Q G A(n)}. Properties (a) and (c) of Proposition [l] give conditions (a)-(c) in 
Lemma ljwith the parameters s = 1, 770 = 2~ N , Kq = Cq 1 and K = Co. Hence 
the Hausdorff dimension of the set 

00 

E = E(M) = f) (J Q 

n=l QeA{n) 

is bigger than 1 — log 2 (C )/A^. Since for any point x G E we have || V(Q n (a;))|| < 
2M + 1, for any n = 1,2, . . ., we deduce that at any point in E — E(M) the 
function / has bounded divided differences. Since N = M/2 can be taken large 
the proof of (a) is completed. 

We now discuss part (b) of Theorem [TJ Since the proof is similar to the previous 
one we will only sketch the argument. Let / be a function in the small Zygmund 
class. Corollary [T] tells that it is enough to show that the Hausdorff dimension of 
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the set of points where the discrete gradient converges is bigger or equal to 1. We 
will construct a Cantor type set on which the discrete gradient converges. The 
generations A(n) of the Cantor type set will be defined recursively. The main 
idea is to observe that in Proposition [T] if the function / is in the small Zygmund 
class, at small scales one can use small parameters M. More precisely, the proof 
of Proposition [I] gives that one can take M = M (S) with M (6) — > as 5 — > 0. 
So, choose an increasing sequence of integers N(n) — > oo as n — > oo such that 



(3.14) ^M (2 



< oo 



The first generation A(l) consists of the unit cube Q 1 . Assume by induction that 
we have defined the generation A(n) satisfying £(Q) < 2~ N ^ for any Q G A(n). 
In each Q G A(n) we use a slight variation of the construction of the generations 
in part (a) with the purpose that the cubes of generation n + 1 contained in Q have 
sidelength smaller than 2~ Ar< - ri+1 ) and still have discrete gradient close to V(Q). 
Fix Q G A(n) and argue as in part (a) with the ball centered at the origin of 
radius M replaced by the ball centered at V(Q) of radius 2M (2~ N ^), to obtain 
an intermediate family of cubes {Rj} so that \\V(Rj) - V(Q)\\ < 2M (2~ N ^) 
for any j = 1,2, .... In each intermediate cube Rj we can repeat this process 
finitely many times to obtain a family of cubes TZ(Q) such that £(R) < 2~ iV(n+1 ) 
and \\V{R) - V{Q)\\ < 2M (2~ N( ^) for any R G K(Q). The family A(n + 1) will 
be formed by the dyadic cubes in UTZ(Q), where the union is taken over all cubes 
Q G A(ri). Consider the set E = f] n U<2e.4(n) Q- As before Lemma [T tells that 



the Hausdorff dimension of E is bigger or equal to one. Also condition (3.14) tells 



that for any x G E the sequence V(Q n (x)) converges as n — > oo. □ 



4. Theorem [2] 

The purpose of this section is to construct a function / in the small Zygmund 
class A ;( ,(M d ) for which the set E(f) has Hausdorff dimension 1. Let us first explain 
the main idea of the construction. Fix a sequence of positive numbers < < 1, 
with limefc = such that = oo. The function / will be constructed as 

/ = J2dk, where {gu} will be a sequence of smooth functions defined recursively 
with Yl llfi'fclloo < oo. Certain size estimates of g% and its gradient will give that / 
is in the Small Zygmund Class. Assume the functions {gj : j = 0, . . . , k} have been 
defined. The idea is to construct the function gu+i in such a way that S/gk+i(x) is 
almost orthogonal to V^' =1 (jj(i) and |V<7fc+i(:c)| is comparable to Ek+i for most 
points x G W 1 . Since one can not hope to achieve both requirements at all points 
x G M d , an exceptional set appears and one dimensional estimates of the size of 
this set will be needed. The construction is easier in dimension d = 2 because the 
boundary of a square has dimension 1 while when d > 2 some extra requirements 
will be needed to obtain the convenient one dimensional estimates. 

Pick g = 0. Fix an integer k > and assume by induction that fk = X^=o 9i 
has been defined. Assume also by induction that V/& is uniformly continuous in 
W 1 and that 

M fc = sup ||V/fc|| < oo. 

The construction of the function g^+i is presented in several steps. The reader 
only interested in dimension d = 2 could skip paragraphs 3,4 and 5. 
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1. Choose a positive number r] k > with r\k < 2 k /Mk and T] k < el and find 
iVfc > such that 



(4.1) 

if \\z - w\\ < 2- N K 



\\Vf k (z)-Vf k {w)\\ < Vk 



2. Consider the collection Q — {Qj : j — 1, 2, . . . } of pairwise disjoint open-closed 
dyadic cubes of generation N k . So M. d = [J Qj, £{Qj) = 2~ Nk . Let aj be the center 
of Qj,j = 1,2, ... . All cubes in the construction will be in this family or in a 
family obtained by translating {Qj : j = 1, 2, . . . } by a fixed vector. When d = 2 
let ei(aj) be a unit vector orthogonal to V f k (cij). 

3. This paragraph only applies when the dimension d > 2. We will choose a set of 



unit vectors {eiiflj 



d— 1} associated to each cube Qj , j = 1, 2, ... which 



are essentially an orthonormal basis of the hyperplane orthogonal to V f k (a,j). 
More precisely, we claim that there exists a constant C > only depending on 
the dimension, such that for each cube Qj G <2, j = 1, 2, . . . one can choose unit 
vectors {ee(cij) : £ — 1, . . . , d — 1} satisfying the following three properties: 

(a) |<V/ fc ( ai ), e,(a 3 -)}| < C^ /2 for £ = 1, . . . , d - 1. 

(b) For any collection {Qj(e) '■ £ = !,..., d—1} of non-necessarily distinct d—1 cubes 
in the family Q with H^=i Qj(i) 0; the corresponding vectors {^(a^)) : £ = 
1, 2, . . . , d — 1} form a C-Riesz set, that is, for any set {a^} of real numbers, 
one has 



d-1 



E 



< 



d-1 



:) The angle between any coordinate axis and any e^{aj) 
1,2,..., is between, say, 7r/6 and 7r/3. 

The first condition tells that the unit vectors {eg(aj): £ 



= l,...,d- 1, j = 
, . . . , d — 1} are, up 

to a small error, orthogonal to the gradient Vf k {cLj). Condition (b) tells that the 
unit vectors act, up to constants, as an orthonormal basis. Property (c) tells that 
any hyperplane with normal unit vector ee(aj) is far from being parallel to any 
face of any dyadic cube. These facts will be used later. Let us explain the choice 



of the vectors {e^cij 



Let A be the set of indexes j so that ||V/, 



fc( a i)ll — V k ■ If -A is empty one can 
take {ei(dj) : , I — 1, . . . , d— 1} to be any fixed orthonormal system satisfying (c). 
Then (a) and (b) with C = 1 are satisfied . So, assume A is non empty. We first 



construct the unit vectors corresponding to indexes in A. Observe that by (4.1) 
one has 



Vf k ( aj ) Vf k (a f ) 



||V/ fc (a,)|| ||V/ fc (a/ 



< 



if j,j' G A and Qj (1 Qj, ^ 0. 
{x G R d : (x,V/fc(aj)) = 0} deviate 



Hence the orthogonal hyperplanes Mj 
smoothly for contiguous j's in A and for every j G A one can choose an or- 
thonormal basis {ee(cij) : £ = 1, . . . , d — 1} of Mj which for any £ = 1, . . . , d — 1 
satisfies 

< Ct]1 /2 if j, f eA and Q~H ~Qj, ^ 0. 



(4.2) \\e e (aj) 

Moreover when d 
{e e (aj): £ = 1, . . 



- e e {aj 

> 2, 
. , d - 



the dimension of Mj is d 



1} verifying also (c) 



1 > 2 and one can take 
Observe that since {ee(aj) : 
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£ = 1, . . . ,d — 1} is an orthonormal basis of Mj, the continuity property (4.2) gives 
(b) for indexes j in the set A. We now need to construct {eg(a,j) : £ = 1, . . . , d — 1} 
when j ^ A. We argue recursively and start with the family A\ of indexes j ^ A 
so that Qj n Qji 7^ for some index j' G A Observe that since j ^ A, property 
(a) with C = 1 will be satisfied as soon as the vectors {e^(eij) : £ = 1, . . . , d — 1} 
are chosen of unit norm. We first choose the vector ei(aj). For every set of non- 
necessarily distinct indexes j(2), . . . , j(d — 1) G A such that Qj D f\=2 Qj'W 7^ 
let M = M(j,j(2), . . . ,j(d —1)) be the subspace in R d generated by the vectors 
{e^(oj^)) : £ — 2, . . . , d — 1}. Observe that fixed j, the number of possible choices 
of indexes and hence of subspaces of this form, is bounded by a constant only 
depending on the dimension. Hence one can choose the unit vector ei(aj) to be 
at a fixed positive angle, only depending on the dimension, to any such subspace 
M and also verifying (c). This guarantees (b) for the vectors {ei(aj), e^aj^) : 
£ = 2, . . . , d— 1}. Once e\{dj) has been chosen, we choose e 2 (ctj) similarly. Now the 
set of indexes will be of the form j(l), j(3), . . . ,j(d— 1) where j(3), . . . , j(d— 1) G ^4 
and either j(l) G *4 or j(l) = j, so that 

d-i 

and we choose e 2 (oj) to be a unit vector at a fixed positive angle to any subspace 
in R d generated by {e^(aj(£)) : £ — 1, 3, . . . , d — 1} and also verifying (c). In this 
way, for an index j ' A so that Qj D Qj' 7^ for some j' G ^4., the unit vectors 
{^(cij) : £ = 1, . . . , d— 1} are chosen. So, the unit vectors {ee(cij) : £ = 1, . . . , d — 1} 
are constructed for the family A±. Next, using the same procedure, one constructs 
the unit vectors {ee(ctj) : £ = 1, . . . , d — 1} for the set Ai of indexes j such that 
Qj fl Qj' 7^ for some j' G *4i. The construction continues inductively. 

4. This paragraph only applies when the dimension d > 2. In that case we 
will need d — 1 different collections of translated dyadic cubes in order to obtain 
the convenient one dimensional estimates. The idea is that the exceptional set 
will be contained in an intersection of boundaries of cubes which are in different 
translated collections. This fact will be used later when computing the dimension 
of the exceptional set. 

Denote Qf = Qj, j = 1, 2, ... , and for £ = 2, . . . , d - 1, let {Qf : j = 
1,2,...,} be the collection of pairwise disjoint open-closed cubes of lengthside 
' 1 - ■' ' / * 1 - 2~ Nk and center of given by 



where 1 = <i~ 1 / 2 (l, . . . , 1) G lR d . In other words consider Qj — + Qj where 
\(£) = (£-l)2- N n/W(d-l),£ = 2,...,d-l. Observe that for any £ = l,...,d-l, 
the cubes {Qj : j = 1,2,...} are pairwise disjoint, lR d = |J . Q * and moreover 

cubes in different families {Qj : j = 1, 2, . . . } corresponding to different indexes £, 
intersect nicely. See Figure [2} More precisely for any set of distinct indexes 
J- C {1, . . . , d — 1} of cardinality n, each set of the form 
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Q 



(i) 



Q 



(2) 



Figure 2. The cubes and Qf ] in 



is contained in at most C(d) distinct (d — n)-dimensional planes of R d parallel to 
a coordinate hyperplane. Here dQ means the boundary of the cube Q. To see 
this, observe that if i\ ^ £2, the choice of the centers of {Q^p} guarantees that 
two parallel faces of and Q^ 2 y with i\ 7^ £ 2 never meet. So the points in 

r\eeT^Q%) mus ^ ne at most C(d) distinct (d — #.F) -dimensional planes of 



5. This paragraph applies only when the dimension d > 2. Let TTe(cij) denote a 
hyperplane in M. d with normal unit vector ee(a,j). The content of this paragraph 
is the existence of a fixed constant C(d) with the following property. For any 
collection of d — 1 distinct cubes {Qj(t) '■ £ — 1, • • • , d — 1} of the family Q such 
that fl^=i Qj{£) 7^ ^ and for any collection JF C {1, . . . , d — 1} of distinct indexes, 
the set 



%) n n 

£e{i,...,<i-i}\^ 

is contained in at most C(d) lines in IR d . 

This follows from the fact that the set under consideration is contained in a union 
of at most C(d) sets each of them being an intersection of d — 1 hyperplanes so 
that the angle between two of them is bigger than a fixed constant only depending 
on the dimension (and hence this set is contained in a line). To see this observe 
that by paragraph 4, the points in OteF^Q^e) mus ^ ne m t° at most C(d) distinct 
(d — #.F)-dimensional planes parallel to a coordinate hyperplane of lR d while by 
property (c) in Paragraph 3, the angle between the hyperplanes {^t{aj(t)) '■ £ G 
{1, . . . , d — 1} \ J 7 } and any coordinate hyperplane is bigger than tt/6 and by (b) 
of paragraph 3 the angle between two different ^(a^)) is also bigger than a fixed 
constant. 

6. In this paragraph standard bump functions adapted to the collection {Q^ '■ j = 
1,2,...} are constructed. Pick a small positive number au > 0, au < 2~ Nk ~ 2 and 
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FIGURE 3. The graph of the function ipk- 

a function Wk '■ R d — > K, < Wk < 1 with 

w k = on R d \ [-2- N *~\ 2- Nk ~ 1 ] d , 
w k = l on [-2- JV '=- 1 + Q ;fe ,2- Ar '=- 1 -Q ;fe ] d , 
sup Vu>fc(x)|| = C(d) < oo. 

Recall that the center of the cube Qj was denoted by aj and consider the 
function wf\x) = Wk{x — ), x G R d . Hence wf' = on R d \ Qy, Wj = 1 
on (1 - a k 2 Nk+l )Qf and a k \\ Vwf \x)\\ < C(d) for any x G R d . 

7. In this paragraph a one dimensional function with small size and large derivative 
is constructed. Pick a small positive number a k > with o k < EkCtkJ]kliX + 
Mfc). Pick an integer n*, > 20"^ 1 and a small positive number < C(d)2~ Nk jn k . 
Consider a smooth one dimensional periodic function 0^ : IR — >■ M, satisfying 
(fik(x + 1) = (j)k(x), for any i6R, such that 

SUp \4>k{x)\ < (Tfc 

SUP 1 0ft I ^ £ fc 

xeM. 

and such that |0' fc (x)| = for mosi points x G R. More concretely we require that 
the set {x G [—1, 1] : ^ Ek} can be covered by 4n^ intervals {Ji} of length 

(3k- This can be done by smoothing the function ipk(t) = Sk inf{|t — i/nk\ '■ i G Z}. 
Observe that HV'fclloo < Sh/^k < £k&k < <Jk and 1^(^)1 = £ k if £ ^ i/rik for any 
i G Z. See Figure [3j Observe that the lengths of the intervals {Ji} where the 
regularization is performed can be taken as small as desired. 

8. As explained before, the main idea is to construct a function gk+i whose 
gradient is essentially orthogonal to Vfk, where fk = Ylj=o9r ^° achieve this, 
roughly speaking, in each cube Qj = Qj the function gk+i will look like 

Y^eZx 4>k((x — a>j, ei(aj))), because the gradient of this function is a linear combi- 
nation of the vectors {ee(aj) : £ — 1, . . . , d — 1} which by (a) of paragraph 3 are 

almost orthogonal to Vfk(aj)- The functions {Wj } of paragraph 6 will be used 
to paste together the pieces corresponding to different cubes. More concretely, 
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consider the function 

d-i 

9k+i(x) = ^^wf (x)<p k ((x - aj,e t (a,j))),x G R d , 
i=i j 

and fk+i = fk + S'fc+i- Observe that for every £ = 1, . . . , d — 1 there is at most 
one single non-vanishing term in the inner sum. Also observe that for every I = 
1, . . . , d— 1 we use the center aj of Qj = and the vectors {e.g(aj) : £ — 1, . . . , d} 
corresponding to V/fc(%). Since H^Hoo < 1, HVu^H^ < C(d)/a k , \\<f>k\\oc < °k 
and ||0fc||oo < £ k, we deduce that 

sup \g k+ i(x)\ < (d- l)a k , 

sup \Vg k+i (x)\ < C ( — + e k ) < 2Ce k , 

because a k was chosen so that a k < e k a k . Here C is a constant only depending 
on the dimension. 

All quantifiers needed to define g k+ i have already appeared. They are small 
numbers which have to be chosen in the right order, so that at each step the new 
one is smaller than a certain function of the previous ones. Let us summarize the 
order. Given e k > with ^ e \ — °o, the quantifiers r) k , 2~ Nk are chosen to satisfy 



(4.1). Given these three quantities, the small number a k is chosen in paragraph 6 
when the bump functions w^p are defined. Finally the last three ones a k , l/n k and 
(3 k are chosen in paragraph 7 when the functions <p k are introduced. We continue 
recursively and we can assume that 

/"Vj < 2cr fc 

j>k 

9. In this paragraph we show that Vg k+ i(x) is almost orthogonal to Vf k (x). This 
fact will be crutial in the construction. Fix x G M d . For £ = 1, . . . , d — 1, let j{£) 

be the index so that x G Qjh\- Since ||Viyj \\oc < C/ a k and ||0fc||oo < Cfc, we have 

d-1 

(4.3) Vg k +i(x) = ^w^ e) {x)<p' k {(x - a j(e) ,e e {a j{e) ))) e e {a j{e) ) + 0{a k /a k ). 

Here the notation 0(A k ) means a vector (or a quantity) whose norm (or mod- 
ulus) is bounded by a fixed proportion, independent of k and x, of A k . Since 

C\tZi Qj(e) 7^ 0' we have Di=i Qj'CO 7^ $ anc ^ condition (a) of paragraph 3, tells 
that 



\(Vf k (a j{i) ),e e (a m ))\ < Cr]^ 



1/2 
k ■ 



Since by (4.1), one has ||V/fc(:r) — V/fc(a,-M))|| < Crj k , we deduce that 
\(yfk( x ), e t( a j(£))}\ — 2C% • Since Halloo < Sk from (4.3) we deduce that 

(Vf k (x),Vg k +i(x)) = 0(r]l /2 e k ) + 0(sup \Vf k \a k /a k ). 

Since a k < e k r] k a k / sup M d |V/&|, we deduce that there exists a constant C only 
depending on the dimension such that for any x G M d one has 

(4.4) \{Vf k (x),Vg k+1 (x))\ <Ce kr] l /2 . 
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10. We have observed that ||V<7a:+i||oo < Cek- Next we will show that ||V^fc+i(x)|| 
is comparable to Sk for all points x G M. d except possibly for a set of points Ak for 
which one has a certain one dimensional estimate. Here the one dimensional infor- 
mation given by the choice of the vectors {ei(a,j)} and the cubes {Qj } explained 

1, . . . , d—1, let j(£) be the index so that x G Qjwy 



in paragraph 5 will be used. 

Fix x G W 1 . As before, for 
The formula (4.3) tells that 

d-l 



|V0fc+i(a:)|| > 



(4.5) 



^2wf^(x)(j)' k ((x - a m ,ea m )))e e (a m 

<j>' h ((x - a j(e) ,e e (a j{e) ))) - 0(a k /a k ) 



0(a k /a k ) 



d-l 



because, since x G D^Li Qj(t)> we nave 0e=i Qm) ^ anc ^ consec i uen tly, by condi- 



tion (b) in paragraph 3, the vectors {ee(a,jm) 



d—1} form a Riesz set. 



Now recall that W})^ 



1 on (1 -2 Nk+1 a k )Q\fa and \<j) k {(x - a iW , e e (a jW ))) \ 



£k 



if (x — dj(£), ei(aj(t))) is not contained in any of the An k intervals in [—1, 1] of length 
(3k which appeared in the construction of the function <p k in paragraph 7. Let 
J C [—1, 1] be one of such intervals and let c(J) be its center. Let 7i^(J) = 
ni(o>j(£)){J) be the hyperplane of R d given by 

n e (J) = {x G R d : (x ,e e (a j(e) )) = (a j{£) ,e t (a ji£) )) + c(J)} 

and let 7r^(J) = nt((ij(£))(J) be the neighbourhood of 7L»(J) given by 



x G 



\(x,ee(aj(£))) - (%(£), e^a^))) -c(J)| < f3 k } . 



Sk- Now given 



Observe that if x ^ \Jj^e(J) then — , e^(o^))) 

a collection of cubes {Qfh ■ & = 1, 2, . . . , d — 1} such that nti^M) ^ ^' ^ 
A({Q^ : £ = 1, . . . , d — 1}) be the union over all possible collections of distinct 
indexes J-"c{l, . . . , d — 1}, of sets of the form 

D p| Ujn e (a j{e) )(J). 
<e{i,...,d-i}VF 



A(J0 = n(^\(l-2^ +1 a*)gJ 



Here the union Uj is taken over the 4n k intervals J C 



construction of the function 
by paragraph 5 each set 



Since f) d = l Qffa one nas f)e=i Qj(£) and 



1,1] appearing in the 

d-l ■ 



n 



n 



te{i,...,<i-i}\.F 

is contained in at most C(d) lines in IR d . Since given e k , 77*., iV fe > 0, the quantifiers 
ak and (5 k can be taken arbitrarely small, each set A(F) is contained in a small 
neighbourhood of C(d) lines. Let = (J : £ = 1, . . . , d — 1}) where the 



union is taken over all possible collections {Qf^ 
which ft? 7^ 0- Since the set A({Q^ t) : £ = 
A(F) and in each bounded set there are at most C(d) collections of cubes {Qf^}, 
there exists 5k > 0, depending on the previous quantifiers e k , rjk, N k , ak, 0k with 



1, . . . , d — 1} of cubes for 
d—1}) is a finite union of 



22 JUAN JESUS DONAIRE, JOSE G. LLORENTE AND ARTUR NICOLAU 

5 k — > 0, as k — > oo and a collection of dyadic cubes {Rj }j with sidelength smaller 
than S k such that A k C UjRj and 

(4.6) Yl e(R? ] )<c(N,d) 

j: Rf ] n{\\x\\<N}^<l> 

for any N > 0. Assume now that x £ Ak- As before, for any £ = 1, . . . , d — 1, let 
j(£) be the index so that x G Q^y Let J 7 be the set of indexes I in {1, . . . , d— 1} 

so that x G (1 — 2 Nk+1 a k )Q^ and hence wff £ Jx) = 1. Hence x G R^jf^^) \ 
(1 — 2 Nk+1 a k )Q^ and since x ^ A k , then x ^ P)^ 6jr Uj7f^(aj^))(J). Hence 
there exists £ G T with x ^ Uj7r^(aj(^))( J) and we deduce that 
|</4((x — dj(i) , e^(aj(|)))) | = Therefore using (4.5) we get 

d-l 

||V^+i(x)|| > C ^wf {l) {x) (j)' k ((x - a j{e) ,e e {a j{e) ))) - 0(a k /a k ) 
i=i 

> Ce k - 0{a k /a k ). 
Since a k /e k a k was taken small we deduce that 

(4.7) ||VWx)|| > Ce k , for x G R d \ A k . 

11. We now prove that there exists a fix constant C = C(d) > such that if k is 
sufficiently large one has 

(4.8) ||V(/ fc + ^ +1 )(x)f> ||V/ fc (x)|| 2 + L74 
for any x G lR d \ A k . To prove ( |4.8 ), write 

||V(/ fc + g k+ i)(x)\\ 2 = ||V/ fc (x)|| 2 + ||V^ +1 (x)|| 2 + 2(V/ fc (x) , V<7 fe+1 (x)). 

By flOj), we have (V/ fe (x) , V g k+1 (x)) = 0(^ /2 ) while g7F|) tells that ||V# fc+1 (x)|| 
> Cer/c if x G M d \ Afc. Therefore for any x G W 1 \ A k one has 

||V(/ fc + g k+l ){x)\\ 2 > ||V/ fc (x)|| 2 + Ce\ - OMf ). 
Since was chosen in paragraph 1 such that 7] k < e\ we deduce (4.8) 

12. In this paragraph we define the function / in A*(lR d ) whose divided differences 
are unbounded at any point except for a set of Hausdorff dimension 1. Since 
H^fc+illoo < {d — l)o"fc and a k < oo we can consider 

oo 

f = ^9k- 

k=0 

The function / is continuous in M. d . In the next paragraphs, it will be shown that 
/ G A^IR^), / has unbounded divided differences at any point of the set M. d \ A, 
where 

oo 

A=f]\jA k , 

3=1 k>j 

and that A has a-finite length. 

13. We first show that / G A*(lR d ). We will show that the functions f k = Yl^odj 
are uniformly in the small Zygmund class. Fix an integer k > 0. Let h G M. d 
and let {Nj} be the quantifiers appearing in paragraph 1. We use the notation 
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A 2 f(x, h) = f(x+h) + f(x — h) — 2f(x), for x, h G M d . We distinguish two possible 
situations 

(a) Assume \\h\\ <2~ Nh . Since (fy) tells that ||V/ fc (z) - V/*(u;)|| < 7? fe if ||z-«;|| 
< 2~ Nk , we have |A 2 /fc(x,/i)| < ?7fc||/i||. On the other hand since ||V<7fc+i||oo < 
Ce k , we deduce that 

\A 2 g k +i(x, h)\ < \g k +i(x + h)- g k +i(x)\ + \g k+ i(x) - g k+1 (x - h)\ 
<2Ce k \\h\\. 

So, we obtain that 
(4.9) \A 2 f k+1 (x,h)\ < (77 fc + 2C7e fe )||A||. 



(b) Assume 2~ N ^ +1 < \\h\\ < 2 N i for some j < k. We have 

\A 2 g k+l (x, h)\ < < 4(d - l)a k < Vk 2' Nk < Vk \\h\\. 

Therefore we have 

\A 2 f k+1 (x,h)\ < \A 2 f k (x,h)\+ Vk \\h\\. 
Iterating this estimate we obtain that if 2~ Nj+1 < \\h\\ < 2~ Nj , one has 

\A 2 f k+1 (x,h)\ < \A 2 f j+1 (x,h)\+ ( Vi] \\h\l 

\i=j+i ) 

Now, case (a) applies to A 2 fj + x(x, h) and by (4.9) we obtain \ A 2 fj + i(x, h)\ < 
(rjj + 2(7^)11^11 • Hence, if 2"^+ 1 < \\h\\ < 2"\we get 



(4.10) 



\A 2 f k+1 (x,h)\ < \^2vi + 2Ce/J 



Now, since Vi < 00 an d £ j 0, we deduce that / is in A*(lR d ) 

14. Let A = P| . |Jfc>j ^fc- In this paragraph we show that / has unbounded divided 

differences at the points of lR d \ A. Let z, x G M, d . One has 

f(z) - f{x) = f k (z) - f k {x) + - gj (x)) 

Since H^Hoo < (d — l)er./_i, we deduce that 

\f(z) - /(*) - (f k (z) - f k (x))\ <2(d-l)( K J2 vi) ■ 

j> k 



On the other hand, applying (4.1) one gets 

\fk{z) ~ fk{x) - (Vf k (x),z - x)\ < 2r] k \\z-x\\ 
if \\z-x\\ < 2- N K Hence, 

\f{z) - f{x) - (Vf k {x), z-x)\<2r tk \\z- x\\ + 2{d - 1) J] o 3 , 
if — x\ < 2 fc . Since ^ >s .crj < 2<Xfc we have 



(4.11) 



/w-/(i) -<va(*),£^4> 



\z — x\ 



z — x\ 



< 2r lk + 2{d-l)o k /\\z-x\\ 
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if \\z — x\\ < 2~ Nk . We can now prove that 

(4.12) \xeR d : limsup < ool C A. 

I z— ¥x \\Z X\\ I 



Indeed, fix x ^ A, that is x E P| fc>j .(IR \ A k ) for a certain index j. Applying (4.8) 
in paragraph 11, for any k > j with j sufficiently large, we have 

l|V/, +1 (x)|| 2 >||V/ fc (x)|| 2 + L74 

and iterating 

k 

\\vf k+ i(x)r>cj2si 



Since ^2 el = oo, we deduce that 



lim \\Vf k (x)\\ = oo. 

k— >oo 



Now choose z in (|4.11|) so that \\z — x\\ = o k and such that z — x is an scalar 

iuce th 

V/ fc (x) 



positive multiple of V fk(x). We deduce that 
I /(*)-/(*) 



< 2 Vk + 2(d-l). 



Consequently 

,. \m-f(x)\ 

hm sup — r ii — = oo 

z— >x \\Z X\\ 



which proves (4.12). 



15. Finally we only have to show that A has a-finite length. Recall that (4.6) tells 
that there exist 5 k — > and a collection of cubes {R^ : j = 1, 2, . . . }, £(Rj) < 5 k 
such that 



j:Rf>n{\\x\\<N}^ 

for any iV. Then A = P) • lJ fc>J - Afe has a-finite length. This finishes the proof of 
Theorem 2. 

It is worth mentioning that the set E(f) has a-finite length ( and hence Haus- 
dorff dimension 1). It seems likely that one could combine the construction above 
with one dimensional constructions to produce a function / E A*(lR d ) such that 
E(f) has zero length. However there seems to be some technical difficulties in 
following this plan and we have not done it. 

5. Conservative martingales 

Let Qq be the unit cube of W 1 . A sequence of functions {S n : n = 1, 2, . . .}, 
S n - Qo — > is a dyadic martingale if for any n = 1,2, ... , the function S n is 
constant on each dyadic cube of generation n and 

T7^\ I S n+ idm = S n \Q 
M Jq 

for any dyadic cube Q of generation n. Here dm is Lebesgue measure in M. d . This 
corresponds to the standard notion of martingale when the probability space is 
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given by Lebesgue measure in the unit cube and the filtration is the one generated 
by the dyadic decomposition. A dyadic martingale {S n } is in the Bloch space if 
there exists a constant C = C({S n }) > such that 

\S n \Q — S n \Qi\ < C 

for any pair of dyadic cubes Q, Q' with £(Q) = £{Q') = 2' n and Q n Q ^ 0. The 
infimum of the constants C > satisfying the estimate above is called the Bloch 
(semi)norm of {S n } and will be denoted by HS'nll*- The Little Bloch space is the 
subspace of those dyadic martingales {S n } in the Bloch space for which 

lim supl^iQ - 5 n i Q /| ->■ 0, 

n— >oo 

where the supremum is taken over all pairs of dyadic cubes Q, Q' with £(Q) = 
£(Q') = 2~ n and Q R Q' ^ 0. It is well known that a Bloch dyadic martingale 
{S n } may converge at no point, that is, it may happen that 

lim S n (x) 

n— »oo 

does not exist for any x G Qq. However a Bloch dyadic martingale is bounded at 
a set of maximal Hausdorff dimension, that is, dim{xEQo- lim sup^^ 1^(^)1 < 
oo} = d. It is worth mentioning that the set above may have volume zero. Similarly 
the set of points where a dyadic martingale in the Little Bloch space converges may 
have volume zero but it has always maximal Hausdorff dimension. See |Malj . So 
the situation is analogous to the one described in the introduction for the divided 
differences of a function in the Zygmund class. 

Let \ i = 1, . .. ,d} be the canonical basis of lR d . A sequence of mappings 
{S n }, S n : Qq — > M d , n = 1,2,..., is called a dyadic vector-valued martingale 
if for any i = l,2,...,d, the corresponding component {(S n ,ej)}„ is a dyadic 
martingale. A dyadic vector-valued martingale {S n } satisfies the Bloch condition 
if so does each of its components {(S n , ej)}„, i = 1, . . . , d. Similarly {S n } is in 
the Little Bloch space if for any i — 1, . . . , d, the scalar martingale {(S n , e^)} is in 
the Little Bloch space. In contrast with the scalar case, when d > 2 there exist 
Bloch vectorial dyadic martingales {S n } in Q C M. d for which 

lim sup ||S n (x)|| = oo, 

for any x E Qq. See |Malj p. 34] and [U]. However the proof of Theorem [l] 
suggests that there is a natural class of Bloch dyadic vectorial martingales which 
are bounded at a set of points which has Hausdorff dimension bigger or equal to 
one. 

Let d > 2. A Bloch dyadic vector-valued martingale {S n }, S n : Qq — > M. d , is 
called conservative if there exists a constant C = C({S n }) > such that for 
any dyadic subcube Q of Qq with £{Q) = 2~ n and any polygonal 7 C Q which 
intersects two different parallel faces of Q one has 



(5.1) 



S n +k^7 - / SnGfy 
J j 



< C£(Q), 



for any k — 1, 2, Here f S m c?7 denotes the line integral of S m through 7, that 

is, if the curve 7 is parametrized by 7: [0, 1] — > M. d , the line integral is 



/ S m d 7 = / 1 (S m ( 7 (t)),7 / W)^- 

</7 JO 



26 



JUAN JESUS DONAIRE, JOSE G. LLORENTE AND ARTUR NICOLAU 



Property (5.1) should be understood as a one dimensional mean value property. 
For instance taking Q = Qo, n = and 7 a unit segment in the direction of e,, 
one deduces that for any i = 1 , . . . , d, one has 



sup 

k 



(Sk(tei) , ei)dt - (S |Qo,e f ) 







< C. 



So, the mean of (Sk , e$) over a unit segment in the direction is, up to bounded 
terms, the value of (So , e^) on the unit cube. Given a function in the Zygmund 
class there is a natural conservative Bloch dyadic vectorial martingale which gov- 
erns the behavior of the divided differences of the function. Actually let / : M, d — > IR 
be a function in the Zygmund class. For a dyadic cube Q C Qo C M. d of generation 
n, the value S n \Q of the vectorial martingale is defined as the vector in M. d whose 
components are given by 

(5.2) (S n |Q,e,) = -i— ( [ fdA- [ fdA), i = l,...,d 

A<2) \JQ+(i) JQ-(i) J 

where Q + {i) and Q~{i) are the two opposite faces of Q which are orthogonal to e, 
so that the i-th coordinate of the points of Q + (i) is bigger than the i-th coordinate 
of the points of Q~{i) ■ Here dA is the (d — l)-dimensional Lebesgue measure. 
Let us now check that the martingale {S n } is conservative. Let Q be a dyadic 
cube with £(Q) = 2~ n . Let 7 be a polygonal which intersects two different parallel 
faces of Q at the points, say, A and B. Given an integer k > 0, choose points 
A = A, A x , . . . , A N = B in 7 n Q with <T n - k - x < \\A l+1 - A|| < 2~ n ~ k for any 
i = 0, . . . , N — 1 and let Qi be the dyadic subcube of Q which contains A$ with 
i{Qi) = 2~ n ~ k . Lemma [2] tells that there exists an absolute constant C > such 
that 

\f(B) - f(A) -{S n \Q,B- A)\ < C\\f\U\\B - A\\ 
Similarly for any j = 0, . . . , N — 1, we have 

\f(A j+l ) - f(Aj) - (S n+k \Qj , A j+1 - A 3 )\ < C||/|U|^ +1 - Ai\\. 

Then condition ( 5.1| follows easily. The proof of Theorem [l] applies in this context 



and one can obtain the following result. 
Theorem 3. 

(a) Let {S n } be a conservative Bloch dyadic vectorial martingale in Q C M. d . 
Then the set {x G Qo- lim sup^^ ||S n (x)|| < 00} has Hausdorff dimension 
bigger or equal to one. 

(b) Let {S n } be a conservative dyadic vectorial martingale in Qo C M d . Assume 
that {S n } is in the Little Bloch space. Then the set 

{x G Qo- lim S n (x) exists } 

n— >oo 

has Hausdorff dimension bigger or equal to 1. 

It is worth mentioning that Theorem 3 applied to the martingale defined in 
(5.2) implies Theorem [IJ 
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